Extrema Selection: Accelerated Evolution on Neutral Networks
نویسنده
چکیده
A new modification to the genetic algorithm is presented which is specifically designed to increase the rate of evolution on fitness functions with high degrees of neutrality (mutations that do not change the individual’s fitness). Instead of allowing random genetic drift to occur when most of the population has reached the same fitness, the “reproduction fitness” of individuals is set to their distance from the population centroid. This has the theoretical effect of spreading the population quickly across the neutral network, and thus finding regions of higher fitness more quickly than it would otherwise. A series of experiments are described which show a significant improvement using this method on the NKp family of fitness functions, and that this improvement is correlated to the degree of neutrality.
منابع مشابه
Selection for fitness versus selection for robustness in RNA secondary structure folding.
I investigate the competition between two quasispecies residing on two disparate neutral networks. Under the assumption that the two neutral networks have different topologies and fitness levels, it is the mutation rate that determines which quasispecies will eventually be driven to extinction. For small mutation rates, I find that the quasispecies residing on the neutral network with the lower...
متن کاملThe Molecular Clock of Neutral Evolution Can Be Accelerated or Slowed by Asymmetric Spatial Structure
Over time, a population acquires neutral genetic substitutions as a consequence of random drift. A famous result in population genetics asserts that the rate, K, at which these substitutions accumulate in the population coincides with the mutation rate, u, at which they arise in individuals: K = u. This identity enables genetic sequence data to be used as a "molecular clock" to estimate the tim...
متن کاملA Differential Evolution and Spatial Distribution based Local Search for Training Fuzzy Wavelet Neural Network
Abstract Many parameter-tuning algorithms have been proposed for training Fuzzy Wavelet Neural Networks (FWNNs). Absence of appropriate structure, convergence to local optima and low speed in learning algorithms are deficiencies of FWNNs in previous studies. In this paper, a Memetic Algorithm (MA) is introduced to train FWNN for addressing aforementioned learning lacks. Differential Evolution...
متن کاملOn time-dependent neutral stochastic evolution equations with a fractional Brownian motion and infinite delays
In this paper, we consider a class of time-dependent neutral stochastic evolution equations with the infinite delay and a fractional Brownian motion in a Hilbert space. We establish the existence and uniqueness of mild solutions for these equations under non-Lipschitz conditions with Lipschitz conditions being considered as a special case. An example is provided to illustrate the theory
متن کاملThe role of weak selection and high mutation rates in nearly neutral evolution.
Neutral dynamics occur in evolution if all types are 'effectively equal' in their reproductive success, where the definition of 'effectively equal' depends on the population size and the details of mutations. Empirically observed neutral genetic evolution in extremely large clonal populations can only be explained under current models if selection is completely absent. Such models typically con...
متن کامل